Sau khi Truật Xích chết, Thành Cát Tư Hãn đã chia phần các vùng đất phụ thuộc cho các con trai của mình. Nhưng đại hãn đã cho Bạt Đô làm hãn của ulus Truật Xích. Người anh trai là Oát Nhi Đáp cũng đồng ý để Bạt Đô kế nghiệp cha mình. Người em út của Thành Cát Tư Hãn là Thiếp Mộc Cách (Temuge) đã tham dự lễ đăng quang. Thành Cát Tư Hãn chia cho gia đình Truật Xích 4.000 quân Mông Cổ.

Năm 1229, Oa Khoát Đài cho 3 tumen dưới sự chỉ huy của Kukhdei và Sundei đi xâm chiếm và chinh phục các bộ lạc ở vùng hạ Ural. Theo như Abulghazi, Bạt Đô đã tham dự vào các chiến dịch quân sự của Oa Khoát Đài chống lại nhà Kim ở miền bắc Trung Quốc với các binh sĩ đi theo là người Bashkir, người Cuman, người Bulgar và người Alan. Mặc cho sự phản kháng mãnh liệt của đối phương, nhưng người Mông Cổ vẫn chiếm được nhiều thành trì của người Nữ Chân và làm cho người Bashkir trở thành đồng minh của mình.